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Hopf algebra of graphs and the RG equations 
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Abstract 

■ We study the renormalization group equations following from the Hopf algebra of graphs. 

Vertex functions are treated as vectors in dual to the Hopf algebra space. The RG equations 

m ■ 

on such vertex functions are equivalent to RG equations on individual Feynman integrals. 
The solution to the RG equations may be represented as an exponent of the beta-function. 



o 



We explicitly show that the exponent of the one-loop beta function enables one to find the 



coefficients in front of the leading logarithms for individual Feynman integrals. The same 

00 ■ 

■ results are obtained in parquet approximation. 

o 

1 Generalized RG equation 

One loop RG equations enable one to find the leading logarithm for the sum of Feynman diagrams 
of a given order in coupling constant Pfl |2] . In fact there exists an RG equation for individual 
Feynman integrals |3j and the one loop beta-function enables one to find the power and the 
coefficient in front of the leading logarithm for any Feynman integral [3 The number of 
known coefficient of the beta-function is equal to the number of sub-leading logarithms one can 
find. 

In the paper it is shown that the RG equation for individual Feynman diagrams follows from 
the RG equation dual to the Hopf algebra of graphs. The Hopf algebra of graphs was introduced 
by Connes and Kreimer as a mathematical structure underlying the Bogolubov R-operation 0j. 
In this formalism, Feynman integrals are elements of the dual space of linear functions on graphs. 
The Hopf algebra of graphs induces some Lie algebra in the dual space. The beta-function is an 
element of the Lie algebra. Exponentiation of the beta-function defines a diffeomorphism in the 
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space of Feynman integrals 2 . In the paper it is shown explicitly that the exponent of the one-loop 
beta-functions gives the leading logarithms for individual Feynman integrals. 

We shall study the massless ip 4 theory in four dimensional euclidian space with the lagrangian 

1 2 16vr 2 4 

The minus sign in interaction is introduced in order to avoid the minus signs in the perturbation 
expansion. 

Further we discuss the four point function 

oo 

F = Y,F n g n+ \ (l) 

n=0 

where F n is the contribution of n-loop diagrams. 

Vertex functions in perturbation theory are formal series in the coupling constant. The space of 
formal series is an infinite dimensional space where the monomials g n form the basis. Analogously 
one can consider the linear space of graphs, i.e. an infinite dimensional space where the basis 
vectors are labeled by graphs. We will work in the space where the basis vectors correspond to 
one particle irreducible graphs (1PI graphs), to disjoint unions of 1PI graphs, and also there is a 
vector corresponding to empty graph 0. Denote the linear space of graphs by Ti. The graphs and 
the corresponding vectors in Ti will be denoted by V and 7. 

Vertex functions belong to the space Ti* of linear functions on graphs. In the dual basis the 
four-point vertex function has the form 

F = ^ + E ( 2 ) 

7 ' 

where 70 is the graph consisting of one vertex, the graphs 7 are the 1PI graphs with four external 
edges, _F 7 is the value of Feynman integral for the graph 7, S" 7 is the symmetry factor of 7. Symbol 
7 on the right denotes the basis vector in Ti*. 

The linear space of graphs is an extension of the space of formal series. If one substitutes 
graphs with k vertices by g k , then the vertex function (J2J) becomes a usual vertex function and the 
RG equations become the standard RG equations. But after this substitution some information 
will be lost. 

The definitions above are distinct from the definitions of Connes and Kreimer. In the work [5 

the effective coupling is considered to be a formal series in coupling constant with coefficients in 

2 Strictly speaking, Feynman integrals are characters of the Hopf algebra, thus the diffeomorphism should be a 
diffeomorphism of the subspace of characters. 



2 



the algebra of graphs, i.e. in formula ([!} the coefficient F n becomes an element of ri. Whereas in 
our definition the space of formal series is substituted by the space of linear functions ri*, i.e. in 
formula (0) g n is substituted by vectors from ri* . 

Another distinction is that we fix the external edges. This means, for example, that in vertex 
function (j2J) we have three one loop graphs with different orientations 'y^, 7^ and The 
coefficients in front of these graphs are F(j^ ) = log — , ^(7} ) = log ^- and -F(7i ) = log 

One can find the RG equations in the linear space of graphs using the analogy with the RG 
equation in the space of formal series in coupling constant. The RG equation on the four-point 
function has the form 

"' :/- 2 r o, (3) 



d log jj? 

where Z is the renormalization of the fields. In massless theory in dimensional regularization 
the mass does not appear in any order of perturbation. In one loop approximation there are no 
renormalizations of the two-point vertex function, i.e. there are no renormalizations of the fields. 
Consequently in one loop approximation equation (JHJ) has a more simple form 

Tr F = °' < 4 > 
where we denote r = log /i 2 . Equation (0J) may be written in the form of Callan-Symanzik equation 

d T F + (3{g)d g F = 0. (5) 

Where the derivative d T acts on Feynman integrals F n and the operator (3{g)d g acts on g n , i.e. on 
the basis vectors in the space of formal series 

P{9)d 9 9 n = -\ng n+1 . (6) 

Using (jnj), we can rewrite equation (j3J) in the form 

00 , „ 

£(J^ - ^F n _ x )^ +1 = 0. (7) 

n=0 

This equation is equivalent to the system of equations 

J q 

— F n - -nF n _! = 0, n = 0,l,2... (8) 
The solution of the system gives the leading logarithm for the sum of n-loop diagrams 

F.= (§r)", (9) 
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where r = log 

In order to find the generalization of equation (jSJ) in the linear space of graphs we have to define 
the action of the beta-function on basis vectors corresponding to graphs. From the point of view 
of the Hopf algebra Ti,, beta-function is an element of the dual space TC* where the multiplication 
is defined as an insertion of graphs [4^ 



7i 



* 72 = ^2 7l °" 72 + 71 ' 72 ' ( 10 ) 



symbol o„ denotes the insertion of the graph 71 in the vertex v G 72 and 71 ■ 72 denotes the disjoint 
union of 71 and 72. 

The generalization of equation (jSJ) has the form 

d T F + (3oF = } (11) 

here F is a vector in H* that we define in © as a sum over 1PI graphs. Operator (3 is the one-loop 
bet a- function 

/3 = -^(7| S) + 7f ) +7f ) ). (12) 

The derivative d T acts on the coordinates, i.e. on Feynman integrals F 1 . The operator (3 acts on 
basis vectors 7 by insertion of one-loop diagrams. Note, that the analogous action of the operator 
(3(g)d g is the insertion of (3(g) instead of g. 

Equation (jllj) is an equation on vector F . It is equivalent to a system of equations on the 
coordinates of this vector 

J^(7n + i)= £ F( 7 „), (13) 

7n=7n + l/7l 

where F(^ n+ i) is the leading logarithm for the (n + l)-loop graph j n +x- The sum is over n-loop 
graphs 7„ obtained after contraction of one-loop subgraphs in 7„+i. Symmetry factors S 1 in (fT3|) 
vanish due to the equality jU] 

i(7i>7n;7«+i) _ 1 



lj 71 ^7n °7n+l 



(14) 



where 2(71, 7„; 7„+i) is the number of orientations of 71 such that the insertion of 71 in 7 n yields 

7n+l- 

Note, that formula (|13|) incorporates only leading logarithms. In order to find sub-leading 
logarithms one has to contract sub-diagrams with corresponding number of loops and multiply by 
the coefficients of beta-function for these sub-diagrams j^j. 
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2 Diffeomorphisms and shifts 



In this section we find the coefficients in front of the leading logarithms for individual Feynman 
integrals using the solution of one-loop RG equation defined in the space TC*. This equation 
has the form of Schrodinger equation in euclidian space 

«9 T F=-/3oF, (15) 

where the beta-function plays the role of hamiltonian. The solution of this equation is 

F(r) = e-^Fo, (16) 

where F is an initial vertex function. The operator e~ T/3 describes the evolution of initial vector 
Fq to the vector F(t). In other words, this operator defines a diffeomorphism of the space Ti* 
corresponding to the RG transformation. The problem is that the action of e~ T/3 has a complicated 
structure. The operator (3 acts not only on functions but also on the other operators (3 in the 
exponent. In order to understand the structure of the answer let us consider a more simple problem 
about the diffeomorphisms of the real line. 

Let V = V{x)d x be a vector field, then the operator 

defines a diffeomorphism of R 1 . This operator is invariant with respect to the changes x — > y(x), 
but the action of this operator on functions f(x) is quite complicated since the differentiation 
acts not only on functions but also on V(x). It is more convenient to work with normal ordered 
operators. The normal ordering is denoted by double dots on both sides of the operator 

g = . e V( X )d X . 

and means that the derivative acts on the function and doesn't act on V(x) in the exponent, 
consequently 

: e V{x)a * : f(x) = f(x + V(x)). (18) 

Thus the normal ordered operator defines a shift of the variable. The problem is to find for a given 
V(x) corresponding V(x) such that 

e V(x)d x _. e V(x)d x . Qg\ 

The beginning of expansion of e vd is 

e v(x)d x = 1 + vd+ l((ydV)d + V 2 d 2 ) + ... (20) 



The beginning of expansion of V(x) is then 

V(x) = V + \vdV + hvdVdV + V 2 d 2 V) + ... (21) 
In general we have [01 Ej 

VW^—Vt, (22) 

T T 

where the sum is over rooted trees T, St is the number of symmetries of the rooted tree T, i.e. 
the number of permutations of the edges of the tree that don't change the tree. In order to define 
the tree factorial T ! let us draw the rooted tree T so that the root will be on the top and all the 
edges will look downwards. Then given a vertex one can define a subtree as the part of the tree 
below this vertex. Denote by n t the number of the vertices in the subtree t C T. The tree factorial 
is 

T- = l[n t , (23) 

tCT 

where the product is over all subtrees in T. The ordinary factorial N\ equals the tree factorial for 
the tree with iV vertices and without branching. 

The last step is to define the function Vp- This function depends on V and its derivatives. In 
order to define Vr it is helpful to consider fields depending on several variables. Then 

ST = V i + -V'djV* + -AV k d k V j d j V i + V^dkdjV*) + ... (24) 

Functions V % {x) correspond to vertices of the tree, derivatives A correspond to the edges. The 
root of the tree corresponds to the field with free index V 1 , the root has several outgoing edges: 
they correspond to the derivatives acting on V % . Let an edge P correspond to a derivative dk, then 
the vertex on the lower end of P corresponds to the function V k with the same index. The edges 
that go down from this vertex correspond to the derivatives acting on V k and so on. Consequently 
for any rooted tree one can find the corresponding term Vr and inversely for any term Vr in the 
expansion of V there exists a rooted tree. 

Consider the first order differential equation analogous to (|T5j) 

d T f(x,r) = V(x)d x f(x,r). (25) 

The solution of this equation is 

f(x,r) = e rV W , 'f (x) (26) 

where fo(x) is the initial condition. The solution may be reexpressed in terms of the normal 
ordered operators 

f(x, t) =: e V ^ d * : f (x) = f (x + V(x, r)). (27) 
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Let fo(x) = x, then 

f{x, t)=x + V(x, t)=x + Y, J-^ v t> (28) 

T T 

where ut is the number of vertices of T. 

Let us find the correspondence between f(x, r) and the vertex function. The variable x corre- 
sponds to the vertex of the graph. For example, the variable x along corresponds to the graph 7 
consisting of one vertex. The operator Vd replaces x by V(x) and corresponds to the beta-function 
which replaces the vertex by graphs. The function Vr is constructed by insertion of V in place 
of x. Whereas the graphs are obtained by insertion of one-loop graphs in place of vertices. The 
difference is that a graph may correspond to different trees, i.e. there may exist different ways of 
insertion that give the same graph. Also the symmetry factors of the trees corresponding to graphs 
are equal to the symmetry factors of the graphs. Then the expression for the vertex function in 
leading logarithmic approximation is 

F = e- r %) = 7o + ^(r), (29) 

where 

= E 4- E ^-y, (30) 
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Now it is easy to find the leading logarithms for individual Feynman integrals, using the definition 
(J2J) of the vertex function, 

F = l + J2^ F ^- ( 31 ) 



7 ' 



The leading logarithm for an n-loop graph 7„ has the form 

F, n = c( ln )r n . (32) 
The coefficient may be found from equations (|30jl and (|3ip 

c(7») = EtT- ( 33 ) 

T 7n 

This coefficient should satisfy the recursive relation following from equation (JUJ) 

C{ln+l) = — — 7 Yl C ^ n ^ ( 34 ) 
1 1 -p 1 

7rt=7n+l/7l 

One can easily prove that the coefficient in satisfies using the following property of tree 
factorials [H] 

teJ r (T) 
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where T is a rooted tree with n vertices, T(T) is the set of trees t with (n— 1) vertices obtained from 
T by cutting a vertex on the ends of branches. Note that vertices on the ends of branches correspond 
to one-loop subgraphs, consequently the contraction of a one-loop subgraph corresponds to the 
cutting of a vertex on the end of a branch. 

We see that the leading logarithms for individual Feynman integrals may be found without 
calculation of the integrals. The logic of the derivation is the following: write the one-loop RG 
equation in the space 7i*; solve the equation as an exponent of the beta-function; find the corre- 
sponding shift operator, i.e. the normal ordered exponent; then the answer is equal to the initial 
function with shifted argument. In quantum field theory this shift corresponds to the renormal- 
ization of coupling. 

Transition to the ordinary vertex function and the RG equation is provided by substitution 
In —> 9 n+1 an d f3 — ► (3{g)d g . The renormalized vertex function is then 

F(g,r) = e" T/3(9) % 

= g + P(r) 

7^70 7 T 7 J 7 

9 

1-1^' 

where r = In ^ and g = g(A) is the running coupling defined on the scale A. 



3 Parquet approximation 

The problem of the leading logarithmic asymptotics for the four-point function with arbitrary 
external momenta in massless ip 4 theory was solved by A.M.Polyakov with the help of an inte- 
gral equation on the vertex function jllj . Analogues logic may be applied in order to find the 
asymptotics of individual Feynman integrals. 

In this section we will rederive formula (|33|) for the leading logarithms in symmetric point 
using the direct estimations of Feynman integrals in cut off regularization. Before discussing the 
general case we consider several examples. 

Let 72 be the diagram shown in figure 1. Here k is the loop momentum for the big loop and 
p is the loop momentum for the small loop (this momentum is not shown in the figure). The 
momentum k — q<i is external for the one-loop subdiagram. Let q ~ q\ ~ c/2- Later we will see that 
the main contribution comes from the region k > q. Consequently for the internal integral that 
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Figure 1: Two-loop diagram 



corresponds to the one-loop subdiagram we have 

F * ( * ) = jf (36) 

The leading logarithmic contribution for this integral comes from the region p > k, consequently 

2 

the lower limit may be replaced by k and the integrand may be replaced by <iln Thus in the 
leading logarithmic approximation the integral is 

A 2 



F -n(p)= I rfln T?= / dx = y, (37) 



where y = In £ and rr = ln^. Now consider the integral in momentum A; for the diagram 72, 



fc 2 p : 
using the answer for the one-loop subdiagram, 



F ^=S^ k hjkh?^ (38) 

The logarithm comes from the region k > q, thus 

F( l2 )= J\dy= 1 - V 2 , (39) 

where 77 = In ^ . 

The second example is the three-loop diagram 73 shown in figure 2. Let k\ be the loop mo- 
mentum in the upper big loop, k 2 be the loop momentum in the lower big loop, and p be the 
loop momentum in one-loop diagram in the center. There are two regions that give contributions 
to the leading logarithms: k\ < k 2 < p and k 2 < k x < p. The corresponding integral for the first 
region is 

r A k 2 r A k 2 r A r> 2 n i 1 

'-l^L^L^-Ltrf-tf' (40) 
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Figure 2: Three-loop diagrams 



as before rj = In ^ . For the second region the answer is the same. The final answer for the leading 
logarithm is the sum over these regions 

^(73) = (41) 

The last example is the diagram 73 shown in figure 2. Let pi, p 2 be the loop momenta in 
one-loop diagrams, k 2 be the loop momentum in the big loop and q be the external momentum. 
The leading logarithm comes from the region p ± , p 2 > k, consequently the integral has the form 

M p M „2 M 2 rr, i 

F( ''^l dl »T>L dl »T^l«™ 2 = ^ < 42 > 

In general case there is a correspondence between the maximal rooted trees of divergent sub- 
graphs and integrals that give a contribution to the leading logarithms. The vertices of the tree 
correspond to subgraphs of the graph. The root corresponds to the graph itself. If the root is on 
the top of the tree and all the edges go downwards, then an edge between two vertices of the tree 
shows that the subgraph for the lower vertex belongs to the subgraph for the upper vertex. Since 
the tree is maximal, then each subgraph has only one loop more than the maximal sub-subgraph of 
this subgraph. Consequently each vertex has a corresponding loop momentum. If 71 C 72, then the 
corresponding loop momentum p\ < p 2 . The variable corresponding to the root, i.e. to the graph 
itself, belongs to the interval (q,A), where q is a typical external momentum. Each integration 
yields one power of the logarithm. Thus the integral for a /c-loop graph 7^ has the form 

JW = fidyy"- 1 = \y\ (43) 

where y = In 4| is the external for 7^ momentum. The integrand y k ~ 1 comes from the integration 
over subgraphs of 7^. We see that each integration gives the contribution proportional to 1/k, 
where k is the number of loops in the corresponding graph. Thus the n-ple integral corresponding 
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to the rooted tree T 7 equals 

J(T 7 ) = (44) 

7 

where T 7 is the product of numbers of loops in the subgraphs of 7. The final answer for the leading 
logarithm is 

1 / A 2 \ n 

F(in) = J2 T r • (45) 

We see that the coefficient in front of the leading logarithm coincides with the coefficient in formula 

So far we have considered only the one-loop beta function and the leading logarithms. In 
general case the Callan-Symanzik equation for the four-point function has the form 

d T F + (3 o F - 27 o F = 0, (46) 

where the operator 7 comes from the renormalizations of the fields. This operator acts by insertion 
of 1PI diagrams with two external edges. The solution of (|4fi|) may be written in the form 

F = e- T P +2rS <F . (47) 

The function F is the initial condition for the differential equation ([46)1 . If (3 and 7 functions 
are known, then, using equation (J47|) . one can find the answer for any Feynman integral that 
contributes to F. 

Conclusion and outlook 

In the paper we study a generalization of RG equation following from the Hopf algebra of 
graphs. This equation is used to find the coefficients in front of the leading logarithms for individual 
Feynman integrals. The derivation is based on the existence of the Hopf algebra and doesn't need 
any particular properties of if A theory. Consequently the method should apply in any theory where 
the Hopf algebra exists. The main problem is to find the corresponding Hopf algebra. For example, 
in Yang-Mills theories this algebra should be consistent with the gauge invariance and with the 
matrix structure. The Hopf algebra consistent with the gauge invariance in abelian gauge theories 
was found in the work ^2]- Whereas the problem of existence of the Hopf algebra in matrix 
theories is solved in [T3*j . Thus it is plausible that the Hopf algebra can be defined in Yang-Mills 
theories. More bold hopes are connected with the possibility of application of the Hopf algebra in 
non-euclidian mutli-loop calculations [Ti] . 

The author is indebt to A.Yu.Morozov for valuable discussions. The work is supported by 
RFBR grant 03-02-17373. 
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